Sahara Desert Holidays from AU$1,484

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Sahara Desert Holiday

Leave all the planning to us with a Sahara Desert holiday package. With everything arranged before you depart, the only thing you'll need to do is sit back, relax and enjoy this destination's countless delights. A trip to Sahara Desert wouldn't be complete without getting to some of its most renowned cities, starting with Cairo. Some of the most popular attractions here include Giza Pyramid Complex and Great Sphinx of Giza. Tunis should also be on the itineraries of all Sahara Desert travellers. Visitors to this exciting destination enjoy Habib Bourguiba Avenue and Carrefour Market. From the moment you book your Sahara Desert holiday to when you get back home, Expedia has your back each step of the way.

The Latest Sahara Desert Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
Price was AU$2,173, price is now AU$1,484 per person
AU$1,484
per person
21 Aug - 28 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (8,528 reviews)
Nice casino but AC didn’t cool very well and the water for the shower was not warm

Reviewed on 17 June 2026

The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was AU$2,553, price is now AU$1,603 per person
AU$1,603
per person
26 Aug - 2 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (680 reviews)
Everything was good, I’ll definitely stay there again

Reviewed on 18 June 2026

Kawada Hotel

Kawada Hotel

3 out of 5
Downtown Los Angeles
Price was AU$2,722, price is now AU$1,742 per person
AU$1,742
per person
26 Aug - 2 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.4/10 Very Good! (1,309 reviews)
very clean room but the walls are super thin. you can hear the other people in the other rooms

Reviewed on 16 June 2026

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
Price was AU$2,579, price is now AU$1,864 per person
AU$1,864
per person
18 Aug - 25 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (6,329 reviews)
Staff is super friendly. The outdoor pool was definitely a plus. The only thing I didn’t like is there was no in room coffee and you had to go downstairs to buy an eight dollar cup of coffee. I think for the price you pay for the rooms there should be coffee.

Reviewed on 17 June 2026

Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

4.5 out of 5
Price was AU$2,128, price is now AU$1,549 per person
AU$1,549
per person
18 Aug - 25 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,216 reviews)
It was representaive of the virgn cruise brand.

Reviewed on 17 June 2026

Our guide on where to stay in Sahara Desert

Find the best Sahara Desert areas and neighborhoods for the activities you enjoy most. Learn more about Sahara Desert
Panoramic view of central Cairo skyline at night

Downtown Cairo

3.5/5(33 area reviews)

Known for its interesting museums and stunning river views, there's plenty to explore in Downtown Cairo. Top attractions like Talaat Harb Street and Midan Talaat Harb are major draws, and you can catch the metro at Orabi Station or Nasser Station to see more of the city.

Find hotels in Downtown Cairo

Sahara Desert Holiday

Sahara Desert Essential Information

Closest Airport
O.R. Tambo Intl. Airport (JNB)
Top Sights
Naama Bay, Marassi Beach and Nabq Bay

Our pick of the best Sahara Desert Hotel Deals

Cairo Marriott Hotel

Cairo Marriott Hotel

5 out of 5
16 Saray El Gezira Cairo
Fully refundableReserve now, pay when you stay
The price is AU$265 per night from 29 June to 30 June
AU$265
29 June - 30 June
includes taxes & fees
8.6/10 Excellent! (1,011 reviews)
"Amazing staff. Wonderful hotel. Everything was above and beyond expectations. Location was phenomenal. Walking distance from so many great restaurants, coffee shops, etc in Zamalek (think Soho in NYC) grab a coffee and pastry at Simonds about half a mile down on the left. Was one of the best parts ..."

Reviewed on 16 June 2026

Cairo Marriott Hotel
Le Méridien Cairo Airport

Le Méridien Cairo Airport

5 out of 5
Cairo Airport , Terminal 3 Cairo
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 19 June to 20 June
AU$216
19 June - 20 June
includes taxes & fees
9.4/10 Exceptional! (1,151 reviews)
"Perfect"

Reviewed on 11 June 2026

Le Méridien Cairo Airport
Sofitel Cairo Downtown Nile

Sofitel Cairo Downtown Nile

5 out of 5
Cairo Cairo
Fully refundableReserve now, pay when you stay
The price is AU$274 per night from 2 July to 3 July
AU$274
2 July - 3 July
includes taxes & fees
9/10 Wonderful! (312 reviews)
"Very good location , very clean hotel and very friendly staff."

Reviewed on 17 June 2026

Sofitel Cairo Downtown Nile
See all 6,536 properties in Sahara Desert
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Sahara Desert attractions

Great Pyramids of Giza, Egypt, at sunset

Giza Pyramid Complex

9.4/5 (3,109 reviews)
You can learn more about the history of Giza when you make a stop at a top site such as Giza Pyramid Complex. Discover the area's museums and monuments.
See properties

Frequently asked questions

Can I cancel my flight booking to Sahara Desert due to COVID-19?
Our Customer Service Portal is your one-stop shop for most travel questions, including about flight cancellations and changes due to COVID-19. For more peace of mind, we suggest reading through the terms and conditions of your chosen airline before booking.
What's the best way to find cheap flights to Sahara Desert that have flexible change policies?
When it comes to flying these days, flexibility is crucial. That's why we've added a "No change fee" search function to help you track down flexible, affordable airfares to Sahara Desert. It's near the top left of your screen just underneath the "Flexible change policies" heading.
What are some of the general tips for travellers to Sahara Desert during the COVID-19 outbreak?
COVID-19 has led to major changes to how we travel. If you plan to jet off to Sahara Desert, these tips will help you navigate these new rules and challenges:
  • Research what, if any, rules or restrictions apply to both your destination and origin. It may not be possible to travel depending on local circumstances, so check government advisories before booking.
  • When you go through airport screening, do not remove your face mask. You will be required to lower it briefly for ID purposes. Anyone refusing to wear a mask may be denied entry or boarding.
  • Instead of handing a TSA officer your boarding pass, position it directly on the scanner yourself. When that's done, hold it up for inspection.
  • TSA now permits passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will have to be removed from your bag for screening.
  • Place any personal items (phone, keys and wallet) in your carry-on instead of a bin to reduce handling during the screening process.
  • Transport all food items in a clear plastic bag and also put them in a screening bin. Separating food from your carry-on means it's less likely a TSA officer will need to touch and open your bag for inspection.

Which airlines fly to Sahara Desert?
British Airways is a leading carrier servicing Sahara Desert. Look up airfares to O.R. Tambo Intl. Airport (JNB) and you'll have 768 British Airways flights each month to select from.
How can I find cheap tickets to Sahara Desert?
Book ahead of time, consider alternative airports, avoid holiday periods — there are plenty of ways! One more is to make the most of Expedia's "flexible dates" function. Search for your Sahara Desert flight, then check out the prices for nearby dates. In the last seven days, the lowest price for a flight to Sahara Desert was .
How much is a flight to Sahara Desert?
In the last seven days, round-trip flights to Sahara Desert sold for as little as and reached a maximum of . For one-way trips taking off from (), the lowest price during this time was only .
What are the most popular airports to fly into in Sahara Desert?
O.R. Tambo Intl. Airport (JNB) is the main gateway for many looking to explore Sahara Desert. Around 6714 flights each month land at this airport.
When is the cheapest time to fly to Sahara Desert?
Departing on a Tuesday, followed by a Monday, is usually the best way to get the cheapest deal. Avoid weekends if possible, because Saturday is typically the most expensive day. Spend the money you saved having a good time in Sahara Desert instead!
How much is a plane ticket to Sahara Desert?
Prices varied from to in the last seven days. When you're ready to book, we're ready to help you grab the best deal to Sahara Desert.
Which airlines with flights to Sahara Desert employ COVID-19 cleanliness policies?
As countries begin to open their borders, most airlines are back in the skies with new measures including social distancing and increased sanitization. Here's what a few carriers are doing to help stop the spread of COVID-19:
  • British Airways - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Mango - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Comair - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.